Preprocessing for the Chain Method of Point Location
نویسندگان
چکیده
The chain method of point location was introduced in Lecture 6. This lecture describes the preprocessing required to implement the chain method. It also describes how to transform an arbitrary subdivision of the plane into a subdivision in which all regions are monotone. This allows the chain method to be applied to arbitrary point location problems. Recall that the planar point location problem is stated as: Given a division of the plane into regions, R0, R1, ... Rn, and given a test point, p, find which region, Ri, contains p. The chain method uses monotone chains to divide the plane into regions. Point location is performed by discriminating p against the chains.
منابع مشابه
Biofuel supply chain considering depreciation cost of installed plants
Due to the depletion of the fossil fuels and major concerns about the security of energy in the future to produce fuels, the importance of utilizing the renewable energies is distinguished. Nowadays there has been a growing interest for biofuels. Thus, this paper reveals a general optimization model which enables the selection of preprocessing centers for the biomass, biofuel plants, and wareho...
متن کاملA Comprehensive Mathematical Model for Designing an Organ Transplant Supply Chain Network under Uncertainty
One of the most important issues in area of health and hygiene is location-allocation of organ harvesting centers and transplant centers according to coordination between supply and demand. In this paper, a mathematical model is presented for location-allocation of organ harvesting centers and transplant centers. The proposed model does not only minimize the present value of the total system co...
متن کاملاستخراج پارامترهای ساختاری منسوج تاری و پودی با استفاده از روش موجک- فازی و الگوریتم ژنتیک
Flexibility of woven fabric structure has caused many errors in yarn location detection using customary methods of image processing. On this line, proposing an adaptive method with fabric image properties is concentrated to extract its parameters. In this regards, using meta-heuristic algorithms seems applicable to correspond extraction algorithm of structural parameters to the image conditions...
متن کاملDesigning Incomplete Hub Location-routing Network in Urban Transportation Problem
In this paper, a comprehensive model for hub location-routing problem is proposed which no network structure other than connectivity is imposed on backbone (i.e. network between hub nodes) and tributary networks (i.e. networks which connect non-hub nodes to hub nodes). This model is applied in public transportation, telecommunication and banking networks. In this model locating and routing is c...
متن کاملNew mathematical modeling for a location–routing–inventory problem in a multi-period closed-loop supply chain in a car industry
This paper studies a location–routing–inventory problem in a multi-period closed-loop supply chain with multiple suppliers, producers, distribution centers, customers, collection centers, recovery, and recycling centers. In this supply chain, centers are multiple levels, a price increase factor is considered for operational costs at centers, inventory and shortage (including lost sales and back...
متن کامل